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Abstract. Let A, fi, v and p be dominant weights of sin satisfying A + p = 
v + p. Let V\ denote the highest weight module corresponding to A. Lam, 
Postnikov, Pylyavskyy conjectured a sufficient condition for V\ (g) V p to be 
contained in V v ® V p as s[ n -modules. In this note we prove a weaker version of 
the conjecture. Namely we prove that under the conjectured conditions every 
irreducible s[„-module which appears in the decomposition of V\ <X> Va does 
appear in the decomposition of V'„ V#>. 



1. Introduction 

Let A, n be two dominant weights of sl n . Recall that the weight lattice in 
this case is Z n /(1, . . . , 1). Thus dominant weights can be viewed as partitions 
with n-th part equal to zero. Equivalently, dominant weights can be associated 
with Young diagrams with n — 1 rows. Let V\ denote the highest weight module 
corresponding to A. Recall that as A runs through all dominant weights, the V\- 
s constitute the set of irreducible sl n -modules. Since sl n is semisimple, the tensor 
product V\®V P — 0^ c v Xp V v decomposes into a direct sum of V v -s. The coefficients 
c a u which appear in this decomposition are the celebrated Littlewood-Richardson 
coefficients. Let \\ denote the polynomial character of irreducible representation 
V\. Then x\ — s\{x\, . . . , x n , 0, . . .) is the evaluation of Schur function s\ modulo 
the relation Xf-x n = 1. For the background on representation theory of sl n 
and Schur functions see |Hum| . |Sta| . Schur functions form a basis for the ring 
A of symmetric functions with c\ as structure constants. Note that under the 
substitution x n+ \ = • • • = the Schur functions s\ with A having more than n 
parts vanish. This causes a subtle difference between multiplication of x\~ s an d 
multiplication of Schur functions: some terms appearing in the latter vanish in the 
former. 

One can ask when V\ ® is contained in V v ® V p as an s[ n -module. Of course one 
way to answer this question is just to say that for all k one should have < c" p . 
However, one might hope to find simple sufficient and/or necessary conditions for 
the containment to hold. An obviously related question is when the differences of 
the form s v s p — s\s^ are Schur-nonnegative. Some conjectures and results of this 
form have appeared in the literature, see [EMI IFFLP1 ILTTl ILT1 IETF! lOkol Hlg] . 

The first thing to note is that the highest weight appearing in V\ ® V M is A + [i. 
Thus, in order for V\®V P to be a submodule oiV v ®V p we need to have A + /i < v+p 
in dominance order. It is natural to investigate what happens if we restrict our 
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attention to the case when equality holds, i.e. A + p = v + p. For this situation, 
Lam, Postnikov and Pylyavskyy made a conjecture concerning a sufficient condition 
for V\ ® Vfj, to be a submodule of V v ® V p , or equivalently for XvXp ~ X\Xv to be 
X-nonnegative. 

Let cx-ij = e j — ej be the roots of the type A root system. Call a polytope alcoved if 
its faces belong to hyperplanes given by the equations (ay, r) = m, where (, ) is the 
standard inner product and m G Z. Alcoved polytopes are studied in |LPo| . Given 
two weights A, \i one can consider the minimal alcoved polytope P\,^ containing 
A and \i. P\,^ is always a parallelepiped in which A and p are a pair of opposite 
vertices. An example for sl 3 is shown in Figure ^ The weights r inside Pa,ju can 
be characterized by the following condition: for all 1 < i, j < n, the number n — Tj 
lies weakly between Ai — Xj and — /ij. Let ^ and p be another pair of weights. 

Conjecture 1. |LPP2j If A + p = v + p and v, p e P\,n, then XvXp ~ WXp * s 
X~nonnegative. 

Example 2. It is easy to see in Figure^that points p — (11, 7, 0), v = (5,2, 0) lie 
inside marked P\,n with A = (12, 7, 0), p, = (4, 2, 0). In this case 

XvXp - X\Xfi = X(13,12,0) + X(6,4,0) + X(7,6,0) + X(8,8,0) + X(7,3,0) + X(8,S,0) + X(9,7,0) 
+X(10,9,0) + X(11,11,0) + X(8,2,0) + X(9,4,0) + X(10,6,0) + X(ll,8,0) + X(12,10,0)- 

We prove the following weaker statement. 

Theorem 3. If\ + p = h> + p and v, p G P\,^, then every Xk, occuring in X\Xp 
with a non-zero coefficient does also occur in XvXp with a non-zero coefficient. 

The paper goes as follows. In Section [21 we review the theory of Horn-Klyachko 
inequalities. We prove Lemma which plays a key role later. In Section [21 we 
review Rhoades-Skandera theory of Tempcrley-Lieb immanants. In Section 21 we 
apply the theory of Temperley-Lieb immanants to prove Lemma 1111 Finally we 
combine Lemma Eland Lemma ll II to obtain proof of Theorem [21 

The authors would like to express their gratitude to Thomas Lam and Alex 
Postnikov, whose work with the second author led to Conjecture ^ The authors 
are also grateful to Denis Chcbikin for his superb help with editing the paper. 
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2. HORN-KLYACHKO INEQUALITIES 

For a finite set I — {i± > ■ ■ ■ > i r } of positive integers, define the corresponding 
partition A(J) by 

A(I) = (ii - r, i 2 - (r - 1), . . . , % r - 1). 

Definition 4. Define T™ to be the set of triples (/, J, K) of subsets of {1, . . . , n} of 
the same cardinality r such that the Littlewood-Richardson coefficient Cw^wja is 
positive. A Horn-Klyachko inequality for a triple of partitions a,/3,7 has the form 

fceif ie/ j'eJ 
for a triple (/, J, K) in T™ and some r < n. 

The following fact was proved in jKll IKT| , see also |Ful| for a survey: 

Theorem 5. For a triple of partitions a, f3, 7 of length n, the Littlewood-Richardson 
coefficient is positive if and only if X^=i 7* = S™=i ai + S™=i A arl ^ Horn- 
Klyachko inequalities for a, /3, 7 are vaZirf /or o/Z (/, J, if) £ T™ and all r < n. 

Let partitions A, p, v, p with at most n parts satisfy the conditions of Conjecture 
n and 7 be a partiton such that c\ > 0. Consider a triple 

(I = (i 1 ,...,i r ),J = (ji,...,j r ),K = (h,...,k r )) 

in T™. Given permutations {li, . . . , l r } of / and {mi, . . . , m r } of J, switch l p and 
mj, in some of the pairs {l p ,m p }. This operation yields 2 r possible pairs (/', J'). 

Lemma 6. Assume there exist permutations {li, . . . , l r } of I and {mi, . . . , m r } 
of J such that all possible triples (I',J',K) are in T p . Then the Horn-Klyachko 
inequality corresponding to the triple (I, J, K) holds for i>, p, 7. 

Proof. Since v, p e P\,^, for i, j > 1 both Vi — Vj and pi — pj are between Ai — Xj 
and pi — uj , which implies 

|(^ - Uj) - {pi - P j)\ < \(Xi - Xj) - (pi - p 3 )\. 

Rearranging terms, we obtain 

\{vt + P j) - [yj + Pi )\ < \(Xi + pj) - (A, + 

This inequality combined with the equality (yi + pj) + (uj + Pi) = (A; + Pj) + 
(Xj + pi) following from A + p = v + p, shows that i>i + pj and Vj + pi are between 
Xi + pj and Xj + pi. We use the fact that for all i,j > 1 we have 

Vi + pj > min{Ai + pj, Xj + p t }. 

For every p in {1, . . . , r}, choose (l' p , m! p ) to be a permutation of {l p , m p } such that 
h' p +Hm> p = min{A ip +p mp , A m „ +pi p }, and let V = . . . , l' r }, J' = {mi, ...,m' r } 
be the corresronding subsets of {1, . . . , n}. By the assumption of the lemma, cjL > 
and (I', J', K) is in T™. Therefore, by TheoremElthe Horn-Klyachko inequality for 
A, p, 7 and the triple (/', J', K) holds: 

r r 
p=l p=l keK 
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Observe that 

r r r 

i£l j£J p— 1 p— 1 p= 1 

r r 

Therefore, the Horn-Klyachko inequality for v, p, 7 and the triple (/, J, K) holds. □ 

3. Temperley-Lieb immanants 

In this section we review the theory of Temperley-Lieb immanants developed by 
Rhoades and Skandera. We limit ourselves to discussing TheoremEland Theorem^] 
of which we make use in this paper. For detailed exposition of the beautiful results 
of Rhoades and Skandera we refer reader to the original papers RS , RS2 . One 
can also find a (more detailed than here) review in |LPP| . 

The symmetric functions hk = J2i ± < - <i x h ' ' ' x ik are called the homogeneous 
symmetric functions. For background on them, see jStaj . Given two sets V = (vi > 
V2 • • ■ > v n > 0) and U = (ui > u 2 ■ ■ ■ > u n > 0) one can construct the generalized 
Jacobi-Trudi matrix Xy.u = {h Vi ~uj) i For example, for V — (4,3,3,2) and 
U= (3,2,1,0) we get 



X 



v.u 



hi h 2 h 3 hi 
1 h\ h 2 h 3 
1 hi hi h 3 
1 hi h 2 

Note that for the operation A = A(7) = (ii — r, . . . , i r — 1) defined in Section[21 
we have the Jacobi-Trudi identity sa(/) = detXj ^ Tt ....2.1}- (See |Sta| ). 

The Temperley-Lieb algebra TL„(£) is the C[£]-algebra generated by t\, . . . , t n —\ 
subject to the relations tf = t(tjti = if \i — j\ = 1, and titj — tjti if 
\i — j\ > 2. The dimension of TL„(£) equals the n-th Catalan number C n — 
^q-j- ( ™) . A 321-avoiding permutation is a permutation w G S n that has no reduced 
decomposition of the form w — ■ ■ ■ SiSjSi ■ ■ ■ with \i — j\ = 1. (These permutations 
are also called fully-commutative.) A natural basis of the Temperley-Lieb algebra is 
{t w I w is a 321-avoiding permutation in S n }, where t w := t% x ■ ■ ■ t^ , for a reduced 
decomposition w = ■ ■ ■ . 

For any permutation v € S n and a 321-avoiding permutation w £ S n , let f w (v) 
be the coefficient of the basis element t w G TL n (2) in the basis expansion of (ti 1 — 
1) • ■ ■ {tii ~ 1) £ TL n (2), where v = • • ■ Sj, is a reduced decomposition. Rhoades 
and Skandera |RS2j defined the Temperley-Lieb immanant Imm^ L (i) of an n x n 
matrix X = (xij) by 

Imm^ L (A) := ^ fw{v) x 1 ^ v(1) ■ ■ ■ x n ^ v{n) . 

v€S n 



Theorem 7. Rhoades-Skandera RS2 Proposition 2.3, Proposition 3.2] Temperley- 
Lieb immanants of generalized Jacobi- Trudi matrices are Schur-nonnegative. 



Remark 8. In RS2 two stronger statements (Proposition 2.3 and Proposition 3.2) 
are proved, from which Theorem follows in a straightforward way. 
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A product of generators (decomposition) U 1 ■ ■ ■ ti t in the Temperley-Lieb algebra 
TL n can be graphically presented by a Temperley-Lieb diagram with n non-crossing 
strands connecting the vertices 1, . . . , 2n, possibly with some internal loops. The 
left endpoints are assumed to be labeled 1, . . . , n from top to bottom and the right 
endpoints are assumed to be labeled 2n, . . . , n + 1 from top to bottom. 



The map that sends t w to the non-crossing matching given by its Temperley-Lieb 
diagram is a bijection between basis elements t w of TL n , where w is 321-avoiding, 
and non-crossing matchings on the vertex set [2n]. 

Following RS2 , for a subset 5 C [2n] , let us say that a Temperley-Lieb diagram 
(or the associated element in TL n ) is S-compatible if each strand of the diagram 
has one endpoint in 5 and the other endpoint in its complement [2n] \ 5. Coloring 
vertices in 5 black and the remaining vertices white, a basis element t w is in- 
compatible if and only if each edge in the associated matching has two vertices 
of different color. Let 0(5) denote the set of all 321-avoiding permutations w <E 
S n such that t w is 5-compatible. An example for n = 5, 5 = {3, 6, 7, 8, 10} is 
shown in the figure below, where all possible compatible non-crossing matchings 
are presented. 



t 2 




For two subsets I, J C [n] of the same cardinality, let Aj^j(X) denote the minor 
of an n x n matrix X in the row set / and the column set J. Let / := [n] \ I and 
let I A := {2n+ 1 -i | i £ /}. 

Theorem 9. Rhoades-Skandera |R.S2I Proposition 4.4], cf. Skandera [Ska] For two 
subsets I, J C [n] of the same cardinality and S = J U , we have 

A I j(X)-A T j(X)= £ lmml L (X). 

ioee(S) 

Example 10. Take I = {1, 2}, J = {1, 3}, and 

Xn X12 X13 X14, 

_ X21 X 2 2 X 2 3 X 2 A 

X31 X32 X33 X 3i 

X 41 X42 X43 X44 

Then 5 = {1, 3, 5, 6}, and the elements of 0(5) are shown in the figure below. 
In this case Theorem El yields the decomposition 
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^2413 *2314 ^3412 tl 



^1423 



= £ lmml L (X). 

toee(s) 

4. Proof of the main theorem 

We begin by proving the following lemma, which shows that the condition of 
Lemma can be achieved. 

Lemma 11. In the setup of Lemma\Q there exist permutations {li, . . . ,l r } and 
{mi, ■ ■ ■ , m r } of I and J respectively such that all possible triples (/', J', K) are in 

1 r ■ 

Proof. Let Xy,u be the generalized Jacobi-Trudi matrix for column set U — (r,r,r— 
l,r — 1, . . . , 1, 1), and row set V = I U J in some chosen non- increasing arrange- 
ment. Let and #J denote the sets of numbers of the rows of I and J in 
the chosen non-increasing arrangement of / U J. Since (I,J,K) G T™, we have 

c A(r>A(j) > 0- Hence sa(.r") is present in the decomposition of sa(/) s a(j)j which by 
Jacobi-Trudi identity equals to the product A#j 1 {2r,2r-2,...,2}^#J,{2'r-i,2r-3,...,i} 

of 

complementary minors of Xy.y This product, in turns, by Theorem [5] equals to 
J2wee<S) lmm Z h ( x v,u), where S = # J U {4r, 4r - 2, . . . , 2r + 2} is the subset of 
the vertices 1, . . . , 4r of the Temper ley-Lieb diagram which are colored black. 

Since SA(if) is m the Schur function decomposition of Y^ w e@(3) I mrn «j L (^t/,v)i it 
is present in the Schur function decomposition of one of the immanants Imm^ L (Xv,u) 
for some 321-avoiding permutation w G 0(5'). For this 321-avoiding permutation 
w, the basis element t w and the corresponding non-crossing matching M w of the 
Temperley-Lieb diagram with columns V and U are ^-compatible. Therefore, all 
edges of M w have endpoints of different color in the Temperley-Lieb diagram on 
vertices {1, 2, . . . ,4r} where S is colored black and ^rJ/S 1 colored white. 

We proceed now to construct the needed permutations {h,...,l r } of / and 
{mi, . . . ,m r } of J based on S and M w . We go along V from top to bottom (see 
Figure [2J«)) and label vertices in / that are connected to vertices in J by edges 
in M w (suppose that there are k such vertices in /) with variables l\, . . . , Ik as we 
meet them. We also label the vertex in J connected to U (i < k) by mj. 

Next, we remove the vertices l\ , . . . , Ik , mi , . . . , m^ from V and call the remaining 
set V~ . We also go along U and discard every pair of vertices in U connected by an 
edge in M w , and call the remaining set U~ . We go along V ~ from top to bottom 
and label the white vertices that we meet by ijt+i, . . . , l r , and the black vertices we 
meet by mk+i, . . . ,m r from top to bottom. For / > 1, we also label the vertices 
in U~ connected by edges in M w to lk+f by and those connected to mk+f 

by qk+f- (See FigureEtw))- Note that every vertex in V between adjacent vertices 
of V' is connected by an edge in M w to another vertex between the same vertices 



xn 213 

221 2 23 



232 234 
242 244 
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of V~ because M w is a non-crossing, and the same is true about U . Therefore, in 
building V~ and U~ we discarded segments of even lengths from V and U. 

Claim. For / > 1, vertices h+f and qk+f are white and odd-numbered in the 
Temperley-Lieb diagram for S and M w ; vertices Pk+f and rrik+f are black and 
even- numbered. Also, h+f+i > m k+ f > h+f and < q k+ f < Pk+f- (See 

Figure Gl^i)) 

Proof. Since we discarded segments of even lengths from U to obtain U~ and 
the colors in U were alternating from top to bottom beginning with the black even 
vertex 4r, the colors in U~ are also alternating from top to bottom beginning with a 
black even vertex. Therefore, vertices in U~ from top to bottom are Pk+i > qk+i > 
Pk+2 > ■ ■ ■ > p r > 1r, where Pk+f is black and qk+f is white for / > 1. Because 
the restriction of the matching M w to U~ U V~ is non-crossing, the inequalities 
Pk+i > qk+i > Pk+2 > ... > p r > q r for U~ imply that l k +i < m k +i < h+2 < 
. . . < l r < m r for V~. The colors in V~ alternate and have a white odd vertex 
at the top because the colors in U~ alternate with a black even vertex at the top. 
Therefore, h+f is white and mk+f is black for / > 0. The statements about being 
odd/even now follow from the fact that we discarded segments of even lengths from 
U and V to obtain U~ and V~. 

We now build a new coloring S' of U UV based on the transpositions (l p , m p ) that 
may have occured in going from /, J to J'. We only allow ourselves to recolor 
both elements in a pair {2m, 2m — 1} 6 {2r + 1, . . . , 4r} of vertices in the second 
column of Tcmperley-Lieb diagram for S' = if J' U {4r, 4r — 2, . . . , 2r + 2}, because 
the columns 4r + 1 — 2m and 4r + 2 — 2m of Xjj,v are identical and hence such 
a recoloring produces the same pair of complementary minors A#// ,{4 r -i 2r+i}> 
2r+2} °f Xy,u as Sq does, and therefore by Jacobi-Trudi identity the 
product of these complementary minors is S\(jr\S\rj/\. 

Rule of recoloring. For every pair h+f and mk+f (/ > 1) that exchanged colors 
in transition from /, J to J', recolor the pairs {pk+f,Pk+f — 1), (Pk+f — 2,Pk+f — 
3), . . . , (qk+f + 1, qk+f)- The recoloring is permissible because the vertex Pk+f is 
even by the Claim. (See Figure ^Riii)) 




v- u- 





FlGURE 2. 



Why the rule produces a coloring compatible with M w . The vertices between 
Pk+f and qk+f either all changed color or all stayed the same, so an edge in M w 
that connected two vertices in U between Pk+f and qk+f now has its endpoints 
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changed or not changed simultaneously, so they are of different color in the new 
coloring. 

A pair (lk+f, tnu+f) changes color simultaneously with the pair (pk+f , Qk+f), so 
h+f and Pk+f ! and rrik+f and qk+f change or do not change their color simultane- 
ously, so the endpoints of the edges between U~ and V~ remain colored differently 
in the new coloring. 

A pair of vertices (l p ,m p ) in V connected by an edge in M w changes color 
simultaneously when the corresponding transposition occurs, so the endpoints of 
such an edge remain colored differently. Finally, a pair of vertices in U between 
Qk+f and pk+f+i connected by an edge in M w never changes color, so such an 
edge has its endpoints colored differently in the new coloring. We considered all 
possibilities for an edge in M w relative to U~ and V~ in a non-crossing matching, 
so M w is compatible with the new coloring. 

We already noticed that the new coloring produces the product of complementary 
minors of Xv,u equal to sa(/') s a(J')- The fact that the new coloring is compatible 
with M w implies that the immanant Imm^ L (A"^[/) is present in the decomposi- 
tion s\(i>)Sx(j>) = J2wee(S') I mm «j L (^v : (7)- Since sa(K) is m the decomposition 
of Imm^ L (Xy j [/) which is Schur-nonnegative by Theorem sa(.r-) is present in 
the Schur function decomposition of s A (//)S A (j')- Therefore Cwj^jwjn > and 
(/', J' , K) G T r n for all J' that can be obtained by transposing pairs (l p , m p ) in 
7,J. □ 

We are ready to prove Theorem [3] 

Proof. From Lemma El and Lemma ^2 it follows that whenever the Horn-Klyachko 
inequality for triple (I, J, K) holds for A, /x, 7, it also holds for ^, p, 7. Thus all 
possible 7-s for which all needed Horn-Klyachko inequlities hold or, equivalently, 
Cj[ > 0, also have the property that cl p > 0. □ 
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